A HELLY-TYPE PROBLEM 
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Abstract. We raise a question related to Helly's theorem with the added elements 
of geometric transformations. 

The classic theorem of Helly tells us the following fact: if any d + 1 among n con- 
vex bodies in M. d have non-empty intersection, then all n of them have non empty- 
intersection, d + 1 is the best constant for a general family of (i-dimensional convex 
body, and so in a way the theorem gives another interpretation for the concept of di- 
mensions. This simple looking result has served to inspire many great developments in 
discrete geometry. 

A general format that applies to all Helly-related theorems is as follows: for a collec- 
tion geometric objects with sufficiently generic properties, if any fc-sub collection satis- 
fies some special property, then so does the whole collection. Usually, such a minimal 
threshold k exists and depends on the particular class of objects. For convex bodies, 
it is the number of dimensions plus 1. For non-convex bodies with sufficiently nice 
intersections, there is still a corresponding threshold, although not solely dependent 
upon the dimension. The "special property" mentioned can vary from non-empty in- 
tersection to common transversal line, etc. For a good reference, please look at |Matj 
or [WO] . 

We look at another situation where certain transformations are allowed to act on the 
objects, in this paper it is rotations. First, let us state a straightforward result following 
from Helly's theorem: 

Corollary 1. Given n points in M. d , if any d+1 among them can be covered by a certain 
translate of a convex body K then all n points can also be covered in that way. 

Proof. A translate t + K contains a point v if and only if t G v + (-K). Forming a new 
family {vi + (-K)}, the given condition is now equivalent to any d + 1 family members 
having non-empty intersection. Helly's theorem guarantees a point belonging to all the 
objects and this is the translation vector that makes K cover each vi. □ 

In this corollary's setting, what if we allow both translations and rotations of the 
body K, is there still a similar result? This of course does not say anything new if K 
is a round ball, but if K is any other convex body, is there still another k in place of 
Should we expect that such statement is true then k must really depends on the 
particular shape of K and can be very large for special bodies. Ironically, we are going 
to show that such a result would never exist, at least for a large family of convex sets. 
Call the largest circle inscribable in K its incircle, we have: 
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Lemma 2. Let O be K's incircle (possibly one among many), if dK U O is a discrete 
set then no such number k exists. 




Proof. In the above two figures, the left one shows a two dimensional convex body K 
with the incircle O having radius r. On the right we have a slightly larger circle O' 
with radius r + e, also there is a regular polygon P containing O' as its incircle. P has 
n edges touching O' and the distance from its vertices to the center of O' is R. We 
have lim £ ^>-o R = r but clearly any such P cannot be contained in K. Assume n and e 

are respectively big and small enough, we mark on the boundary of K any point that 
has distance less than R away from the center of O. Let a be the total measure of 
the angles subtended radically by these marked points, then lim a = 0. We first 

n— >oo 

translate the two figures so that O and O' are concentric. Now for any vertex of P, we 
can properly rotate P to make sure that it avoids all marked portions and thus lies in 
side K. The possible set of rotations for this vertex measures 2n — a. Hence, we choose 
any simultaneously rotate any k among n vertices in this way provided that ka < 2n. 
As a approaches 0, k can be as large as possible but still the whole polygon K is not 
inscribable in K after any rotation. □ 

The above proof is also adaptable to all higher dimensional convex bodies whose in- 
tersections with boundaries of inner circles have zero measure. This rules out all convex 
polytopes as well as simple cases like a sphere with pieces sliced away by hyperplanes. 
We are left with cases when dK shares a positive-measured intersection with its incir- 
cle. So far the author knows of no effective method to construct counterexamples for 
these remaining cases. Thinking from the opposite perspective, if we denote a as the 
(d — l)-dimensional measure of dK D O and as that of O, then such a A; if exists 
should be bounded below by -. 
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